Low dimensional strongly perfect lattices. 
Ill: Dual strongly perfect lattices of dimension 14. 

Gabriele Nebe at Aachen and Boris Venkov at St. Petersburg 

Abstract: The extremal 3-modular lattice [ibG2(3)]i4 with automorphism group C2 x 
02(^3) is the unique dual strongly perfect lattice of dimension 14. 

1 Introduction. 

This paper continues the classification of strongly perfect lattices in [21], [H], [IB], 
[19] . A lattice L in Euclidean space (M", (,)) is called strongly perfect, if the set of 
its minimal vectors forms a spherical 4-design. The most important property of such 
lattices is that they provide nice examples of extreme lattices, where the density of 
the associated lattice sphere packing attains a local maximum. In fact [22] shows that 
the density of a strongly perfect lattice is even a local maximum on the space of all 
periodic packings, so these lattice packings are periodic extreme. 

All strongly perfect lattices are known up to dimension 12. They all share the 
property of being dual strongly perfect, which means that both lattices L and its dual 
lattice L* are strongly perfect (see Definition 12.41) . The only known strongly perfect 
lattice for which the dual is not strongly perfect is K'^i (see ^^ Tableau 19.2]) in 
dimension 21. 

One method to show that a lattice L is strongly perfect is to use its automorphism 
group G = Aut(L), the stabilizer of L in the orthogonal group. If this group has no 
harmonic invariant of degree < 4, then all G-orbits are spherical 4-designs, and so is 

Min(L) ■.= {ieL \ {£,£) = min(L)}. 

Since Aut(L) = Aut(L*) such lattices are also dual strongly perfect. Moreover all non 
empty layers 

La:={£eL \ {£,£) = a} 

are 4-designs, since they are also disjoint unions of G-orbits. We call such lattices 
universally perfect (see Definition 12. 4p . Though being universally perfect involves in- 
finitely many layers of the lattice it can be checked with a finite computation using 
the theory of modular forms. For any harmonic polynomial p of degree d and a lattice 
L C (M", (, )) the theta series 

Ol,, :=5^p(£)g(^'^) 

is a modular form of weight k := ^ + d and hence lies in a finite dimensional vector 
space Mk{£) (depending on the level £ of L). A lattice is universally perfect, if and 
only if this theta series 6l^p vanishes for all harmonic polynomials p of degree 2 and 4, 
a condition that can be tested from the first few Fourier coefficients of 61 p. 
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Under certain conditions, the theory of modular forms allows to show that 6*^ p = 
for all harmonic polynomials p of degree 2 and 4 which again shows that all layers of 
L are spherical 4-designs (see for instance [S], f2M Theoreme 16.4]). In fact this is the 
only known way to conclude that all even unimodular lattices of dimension 32 and 
minimum 4 provide locally densest lattice sphere packings see [2^ Section 16]. By [T3] 
there are more than 10^ such lattices and a complete classification is unknown. 

If L is a universally perfect lattice, then the theta-transformation formula shows 
that also 6*^. p = for all harmonic polynomials of degree 2 and 4 and hence L is dual 
strongly perfect. So a classification of all dual strongly perfect lattices includes those 
that are universally perfect. 

Universally perfect lattices also play a role in Riemannian geometry. If L is a 
universally perfect lattice (of fixed covolume vol(]R"/L)^ = det(L) = 1, say) then 
the torus MJ^/L* defined by the dual lattice L* provides a strict local minimum of the 
height function on the set of all n-dimensional flat tori of volume 1 ([101 Theorem 1.2]). 
R. Coulangeon also shows that universally perfect lattices L achieve local minima of 
Epstein's zeta function, they are so called ^-extreme lattices. The question to find 
(^-extreme lattices has a long history going back to Sobolev's work [23] on numerical 
integration and [12]. 

Restricting to dual strongly perfect lattices gives us additional powerful means for 
classification and non-existence proofs: Our general method to classify all strongly 
perfect lattices in a given dimension usually starts with a finite list of possible pairs 
(s,7), where s = s{L) = ||Min(L)| is half of the kissing number of L and 

7 = y (L)2 = 7'(L*)2 = min(L) min(L*) 

the Berge-Martinet invariant of L. For both quantities there are good upper bounds 
given in [1] resp. [7]. Note that 7 is just the product of the values of the Hermite 
function on L and L*. Using the general equations for designs given in Section [2741 a 
case by case analysis allows either to exclude certain of the possibilities (5,7) or to 
factor 7 = m ■ r such that rescaled to minimum min(L*) = m, the lattice L* is integral 
(or even) and in particular contained in its dual lattice L (which is then of minimum 
r). For dual strongly perfect lattices we can use a similar argumentation to obtain a 
finite list of possibilities (s', 7) for s' = s{L*) and in each case a factorization 7 = m'-r' 
such that L is integral (or even) if rescaled to min(L) = m'. But this allows to obtain 
the exponent (in the latter scaling) 

exp(L7L) = - 

which either allows a direct classification of all such lattices L or the use of modular 
forms to exclude the existence of a modular form 9^ = O^ i of level ^ and weight | 
starting with 1 + 2sq'^' + . . ., such that its image under the Fricke involution starts 
with 1 + Is' cf^ + . . . and both g-expansions have nonnegative integral coefficients. 

Acknowledgement. Most of the research was done during Boris Venkov's visit 
to the RWTH Aachen university, from October 2007 to July 2008. We thank the 
Humboldt foundation for their financial support. 
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2 Some general equations. 



2.1 General notation. 

For a lattice A in n-dimensional Euclidean space (M", (, )) we denote by 

A* := {t; e R" I {v, A) G Z for all A G A} 

its dual lattice and by 

A,:={AGA|(A,A) = a} 

the vectors of square length a. In particular, if min := min(A) := min{(A, A) | 7^ 
A G A} denotes the minimum of the lattice then Amm = Min(A) is the set of minimal 
vectors in A, its cardinality is known as the kissing number 2s(A) of the lattice A. There 
are general bounds on the kissing number, of an n-dimensional lattice. For n = 14 the 
bound is |Amin| < 2 ■ 1746 and hence s(A) < 1746 (see ^). 



Let 



min(A) . , , . t 

7„ := maxj- — , | A is an n-dimensional lattice } 



det(A)iA 

denote the Hermite constant. The precise value for 7^ is known for n < 8 and n = 24. 
However upper bounds are given in [7]. In particular 714 < 2.776. This gives upper 
and lower bounds on the determinant of a lattice F if one knows min(F) and min(F*): 

Lemma 2.1 Let F be an n-dimensional lattice of minimum m and let r := min(F*). 
Then for any 6 > 7„ 



Proof. We have 



(^)%det,r„(i)' 



777 

< b and r(det(F)") < b 



det(F)'^ 

since det(F*) = det(F)-^ □ 



Lemma 2.2 Let F be an integral lattice and X C T* be a linearly independent set 
with Grammatrix F := {{x,y))x,y^x- Assume that the elementary divisors of F are 
(|^, . . . , 1^) for coprime pairs of integers (oj, bt). Then the product bi . . .bk divides 
det(F). 

Proof. Let X = {xi, . . . , Xk} and U := (xi, . . . , Xk) < F*/F. Then f/ is a finite abelian 
group and any relation matrix A G Z'^^*"' such that X]j=i ~ ^'^^ ^ satisfies 

that ^^=1 ^iji^j, Xt) G Z for all t, hence AF G TJ'^^. Therefore det(y4) is a multiple 
of6i,...,6fc- □ 
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2.2 Genus symbols and mass formulas. 

We will often encounter the problem to enumerate all even lattices L of a given deter- 
minant det(L) = \L* / L\ or of given invariants of the abelian group L* / L (which are 
the elementary divisors of the Grammatrix of L). 

To list all such genera we implemented a SAGE program which uses the conditions 
of Section 7.7 Chapter 15] in particular [9^ Theorem 15.11]. The python code is 
available in SAGE and also from [TB]. Also the genus symbol that we use in the 
classification is the one given in [9], Chapter 15]. For odd primes p the lattice L ^ Zp 
has a unique Jordan decomposition -L^^^j p^fi where the forms fi are regular p-adic 
forms. The determinant det(/i) = cij is a unit in Zp and uniquely determined up to 
squares. Let := 1 if (ij is a square and := —1 if not. Then the p-adic symbol of 
L is ((p*)'^''^™^'^''')i=a..fe where 0-dimensional forms are omitted. For p = 2 we obtain 
a similar Jordan decomposition which is in general not unique. To distinguish even 
and odd forms fi we add the oddity, the trace of a diagonal matrix representing fi, 
as an index, if fi is odd. There are also 4 square-classes in Zg, so we put := 1 
if det(/j) = ±1 (mod 8) and ej := —1 if det(/j) = ±3 (mod 8). Since we only 
use the symbol for even primitive lattices the symbol of the first form in the Jordan 
decomposition is omitted, as it can be obtained from the others. So the symbol for 
the root lattice is 23 ^3^. 

Any genus 

G{Li) = {Lc (M", (, )) I L ® Zp ^ Li ® Zp for all primes p} 
of positive definite lattices only consists of finitely many isomorphism classes 

G(Li) = [Li]U[L2]U...U[L,]. 

The sum 

h 

J2 |Aut(Li)r^ = mass(G(Li)) 

i=l 

of the reciprocals of the orders of the automorphism groups of representatives Li of 
the isomorphism class [Li] in the genus is known as the mass of the genus an may be 
computed a priori from the genus symbol. A formula is for instance given in [8] and 
a Magma program to calculate its value from the genus symbol is available from [16] . 
This is used to check whether a list of pairwise non isometric lattices in the genus is 
complete. 

To find all lattices in a genus we use the Kneser neighbouring method [H] (see also 
[20]). 

2.3 The maximal even lattices of level dividing 12. 

The following table lists all genera of maximal even lattices L such that -\/l2L* is again 
an even lattice. The first column gives the genus symbol as explained in [9l Chapter 
15], followed by the class number h. Then we give one representative of the genus 
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which is usually a root lattice. ± denotes the orthogonal sum and (a) a 1-dimensional 
lattice with Grammatrix (a). The last column gives the mass of the genus. 



genus 


level 


h 


repr. 


mass 


31 


3 


2 


Eq -L E'g 


691/(22339537-11 ■ 13) 


2^ 


4 


4 


Du 


42151/(22538537211 ■ 13) 


2231 


12 


8 


Eg ± A ± (2) 


29713/(21^38537- 11 ■ 13 


2-23-1 


6 


6 




29713/(22'i3V7- 11) 


2232 


12 


28 


A2±A2±Es± (2) ± (2) 


1683131581/(22538527211 • 13) 



2.4 Designs and strongly perfect lattices 

For m e R, m > denote by 

5"-i(m) - {yeR-\{y,y)=m} 
the (n — l)-dimensional sphere of radius y/m. 

Definition 2.3 A finite nonempty set X C S'^~^{m) is called a spherical t-design, if 

for all polynomials of f E M.[xi, . . . ,Xn] of degree < t, where fi is the 0{n) -invariant 
measure on the sphere, normalized such that Jsn-i(^m) ^d,n{x) — 1. 

Since the condition is trivially satisfied for constant polynomials /, and the har- 
monic polynomials generate the orthogonal complement (1)-*" with respect to the 
0(n) -invariant scalar product < f,g >■= Jg„_i^^^ f{x)g{x)dii{x) on M.[xi, . . . ,Xn], 
it is equivalent to ask that 

for all harmonic polynomials / of degree < t. 

Definition 2.4 A lattice A C Z5 called strongly perfect, if its minimal vectors Amin 
form a spherical A-design. 

We call A dual strongly perfect, if both lattices, A and its dual lattice 

A* := {v e M" I {v, A) e Z for all A e A} 

are strongly perfect. 

A is called universally perfect, if 9\^p — for all harmonic polynomials p of degree 2 
and 4- 
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Let A be a strongly perfect lattice of dimension n, m := min(A) and choose X C 
such that X U -X = A„ and X n -X = 0. Put s := \X\ = s{A). 

By [21] the condition that "^^^x /(^) ~ ^ ^'^^ harmonic polynomials / of degree 
2 and 4 may be reformulated to the condition that for all a G 

(D4)(a) : ^(x, aY = f """" . (a, af. 
^-^ n{n + 2) 

Applying the Laplace operator 

1=1 ' 



to {DA){a) one obtains 

sm , 
n 



(D2)(a): ^{x,af = —{a,a). 



Since (x, a) ((x,a;) — 1) is divisible by 12 if (x, a) G Z 

X ^ STTX 3/7^ 

— /^(x, q;)^((x, aY — 1) = (a, a;)( (a, a) — 1) G Z for all a G A* 



Substituting a := ^i^i + ^2^2 in (-D4) and comparing coefficients, one finds 
(D22)(ai, 02) : V'la;, aif{x, = —. — — — (2(ai, ag)^ + ("i, ai)(a2, "2)) 



n(n + 2) 

Also homogeneous polynomials of higher degrees can be used to obtain linear in- 
equalities. To this aim we use the Euclidean inner product on the space of all homo- 
geneous polynomials in n variables introduced in [23]. For i := (ii, . . . ,^^1) G Z>q let 
:= ■ ■ -x*" and let cii) := denote the multinomial coefficient. For two 

polynomials 

/ := 9 ■= ^c{i)b{i)x' put [f,g] := ^a{i)b{{). 

i i 

Let uj{x) := (x, x) denote the quadratic form. For a G M" the polynomial p^(x) : = 
(Xja)™ is homogeneous of degree m. It is shown in |2^ Proposition 1.1] that 

[Pa 5 /] = fi.'^) fo'^ homogeneous / of degree m 
and by [24, Proposition 1.2] 

K/^/] = m!A-/2(/). 

Lemma 2.5 Let X dW^ he a finite set of vectors of equal norm m = (x, x) such that 
Xn-X = 0. ForteN letct := (1 ■ 3 ■ 5 ■ ■ ■ (2t - l))/(n(n + 2)(n + 4) • ■ • (n + 2t - 2)). 
Then 

(a;i,X2)^* > q|X|W 
with equality if and only if X U —X is a spherical 2t-design. 
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Proof. Define tfie homogeneous polynomial 

p{a) := - Q|X|(a,a)* = ^ p^{af^ - Ct\X\uj{aY. 

Then the formulas in [231, Exemple 1.5] show that A^{p) = 0. We calculate the norm 

\P^P] = T.xGx[P^Px] - Ct\X\[p,uj'] = J2xexPi^) - Ct\X\A\p) 

which is > as a norm of a vector in an Euclidean space. Moreover this sum equals 
if p = which is equivalent to the 2t-design property of the antipodal set X U —X. 

□ 

Lemma 2.6 (see fTH Lemma 2.1]) Let a G M" &e such that (x, a) G {0,±1,±2} for 
all X e X. Let N2{a) := {x e X U -X \ {x, a) = 2} and put 

sm 3m 
c := — ( (a, a) — 1). 

Then |A'"2(a)| = c(a,a)/2 and 

X = ca. 

x&N2ia) 

Lemma [2.61 will be often applied to a G A*. Rescale A such that min(A) = m = 1 
and let r := min(A*). Since 7(A)7(A*) = min(A) min(A*) < 7^, we get r < 7^ and for 
a G A* we have < r for all x G Ai. Hence if r < 9 then {a,x) G {0, ±1, ±2} 

for all X G X and Lemma 12.61 may be applied. 

The next lemma yields good bounds on n2(a). 

Lemma 2.7 (see fTSj Lemma 2.4]) Letm := min(A) and choose a G A*. Ifr-m < 8, 
then 

N2(a) < . 



8 — rm 

We also need the case when r ■ m = 8. 
Lemma 2.8 Let m := min(A) and choose a G A* such that r ■ m = 8. 

\N2{a)\ < 2(n-l). 

Proof. Let N2{a) = {xi, . . . ,Xk} with k = \N2{a)\. Consider the projections 



of the Xi onto a"*". Then for all i ^ j 



since \{xi,Xj)\ < y as Xj, Xj are minimal vectors of a lattice. So the Xi form a set of 
/c distinct vectors of equal length in {n — l)-dimensional space having pairwise non- 
positive inner products. Moreover Yli=i Xi = since X]i=i ~ Lemma 12. 6[ 
We claim that the set 

iV2(a) := {xi, . . . = ^1 U ^2 U . . . U 

partitions into i disjoint sets such that X^xeSi = for all i and that this is the only 
relation. So rank((ii^j)) = \Ei\ — \ and in total 

]^ 

n-\> rank((A^2(«))) = k-t>- 

2 

since \Ei\ > 2 for all i. 

The proof of the claim is standard but for convenience of the reader we sketch it here. 
Any relation between the Xi can be written as y := Y^aiXi = "^bjHj for nonnegative 
at, bj. But then 

iy,y) = i^0.i^i,^bjXj) = ^a^bj{x^,Xj) < 

and hence y = so any minimal relation between the Xi has only positive coefficients. 
Subtracting the relations ^^^j^Xj = we see that all these coefficients have to be 
equal. □ 



Lemma 2.9 (^24i Theoreme 10. 4]) Let L be a strongly perfect lattice of dimension n. 
Then 

7(L)7(L*) = min(L)min(L*) > 

3 

A strongly perfect lattice L is called of minimal type, z/ min(L) min(L*) = and of 
general type otherwise. 



2.5 Certain sublattices. 

The next lemma about indices of sublattices are used quite often in the argumentation 
below. Since we are dealing with norms modulo some prime number p, we may pass 
to the localization Zp := (Z — pZ)^^Z C Q of Z at p. 

Lemma 2.10 (see Lemma 2.8, 2.9]) 

a) Let V be a Zi2-lattice such that (7,7) G Z2 for all 7 G F. Let T'^'^^ 
{a, a) G 2Z2}. //r(^) zs a sublattice ofV, then [T : T^^)] G {1,2,4}. 

b) Let T be a Zi^-lattice such that (7,7) G Z3 for all 7 G F. Let r*-*-* 
{a, a) G 3Z3}. Assume that 

{a, I3f - (a, /3) G SZg for all a, /3 G T. 

r/ien zs a sublattice ofV and [T : T^] G {1,3}. 

Note that in both cases of Lemma [2.101 if V is universally perfect, then so is F*^^^ 
resp. r*^*^ since both lattices consist of certain layers of F. 



:= {« G F 
:= {a G F 
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3 General type. 
3.1 Kissing numbers. 

Let A be a strongly perfect lattice in dimension 14, rescaled such that min(A) = 1. 
Then by Lemma [2.91 and the Cohn-Elkies bound that 714 < 2.776 in [7J we find 

16/3 < r := min(A*) < 7^4 < 7.71. 

Hence a G A* satisfies the hypothesis of Lemma 12.61 and Lemma 12.71 yields 



n2(a) < 



< 



7?4 



< 26.3 < 27. 



Let s := |X| where X U —X = Ai be half the kissing number of A. Then by the 
bound given in [3] 1^ = 105 < s < 1746 and r < 7.71 is a rational solution of 



1 7^ n2{a) 



sr 



:(3r - 16) < 



12 ■ 14- 16 

and ^ G Z, G Z. Going through all possibilities by a computer we find: 
Proposition 3.1 With the notation above, one of the following holds: 



n2 


2 


2 


2 


3 


3 


4 


4 


4 


4 


s 


324 


448 


1200 


486 


672 


225 


343 


363 


525 


r 


56/9 


6 


28/5 


56/9 


6 


112/15 


48/7 


224/33 


32/5 



^2 


5 


5 


8 


8 


11 


12 


19 


20 


s 


384 


504 


450 


567 


672 


675 


968 


1029 


r 


7 


20/3 


112/15 


64/9 


22/3 


112/15 


84/11 


160/21 



or A is of minimal type, i.e. r = 16/3. 



Most of the cases in Proposition 13.11 are ruled out quite easily. More precisely we 
will prove the following 

Theorem 3.2 Let A be a strongly perfect lattice of dimension 14, with min(A) := 1. 
Let s := 1 1 All and r := min(A*). Then we have the following three possibilities 

(a) s = 672 and r = 6 or r = 22/3. 

(b) s = 504 andr = 20/3. 

(c) r = 16/3, which means that A is of minimal type. 
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3.2 Proof of Theorem D for s 450. 

For the proof we scale A, such that min(A) = 1. For a G A* write {a, a) = | with 
coprime integers p and q. Then 

W l(Z)4-D2)(«) = ^^^(3p-16g)GZ. 



Moreover 



D2(«) =^fGZ 



Lemma 3.3 (s,r) ^ (324,56/9). 



Proof. Assume that s = 324 = 2^3^ and r = 56/9. Then DA yields that e Z 

hence q divides 3^ and 7 divides p. Moreover by (-k) ^^(3p — 16g) G Z yields that p 

is divisible by 2^. Therefore F := i/^A* is an even lattice of minimum 2 and F* has 



minimum y > 2 which is a contradiction. □ 
Lemma 3.4 (s, r) 7^ (448,6). 

Proof. Assume that s = 448 = 2^7 and r = 6. Then D4 yields that 6^ E Z hence 
all norms in A* are integral (g = 1). Moreover by {-k) ^p{3p — 16) G Z yields that p 

is divisible by 6. Therefore F := is an even lattice of minimum 2 and F* has 

minimum 3 > 2 which is a contradiction. □ 



Lemma 3.5 (s, r) ^ (1200,28/5) 

14 



Proof. Assume that s = 1200 = 2-^3 ■ 5^ and r = 28/5. Then DA yields that ^4 G Z 



hence q divides 15 and 14 divides p. Moreover by {-k) ^^(3p — 16g) G Z shows that 

p is a multiple of 4. Put F := -y/^A*. Then min(F*) = y and equation (D22) shows 
that 

3 ■ 14(2(a, pf + (a, a){p, /?)) G Z for all a,p eT 

Therefore 

F^*) := {a G F I (a, a) G Z} = F n F* 

is an even sublattice of F of index 1 or 3. Moreover min(F*^*^) = 2 and min(A) = y > 2 
contradicting the fact that F^*) C A. □ 

Lemma 3.6 (s,r) ^ (486,56/9). 

Proof. Assume that s = 486 = 2 ■ 3^ and r = 56/9. Then DA yields that fj^ E Z 
hence q divides 3^ and 28 divides p. Moreover by (-k) ^^(3p— 16g) G Z yields that q 

divides 9 and p is divisible by 2^. Therefore F := -y/^A* is an even lattice of minimum 
2 and F* has minimum y > 2 which is a contradiction. □ 
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Lemma 3.7 (s,r) (225,112/15). 

Proof. Assume that s = 225 = 3^5^ and r = 112/15. Then DA yields that G Z 

hence q divides 15 and 56 divides p. Moreover by (★) fl^^(3p — 16g) e Z yields that 

p is divisible by 2^. Therefore F := ■^^■^* is an even lattice of minimum 2 and F* has 
minimum 11 > 2 which is a contradiction. □ 

15 

Lemma 3.8 (s,r) 7^ (343,48/7). 

Proof. Assume that s = 343 = 7^ and r = 48/7. Then D4 yields that ^4 e Z 



hence g divides 7 and 8 divides p. Moreover by (★) ^^(3p — 16g) e Z yields that p 



is divisible by 2 3. Therefore F := y 2^A* is an even lattice of minimum 2 and F* has 
minimum y > 2 which is a contradiction. □ 

Lemma 3.9 (s,r) 7^ (363,224/33). 

Proof. Assume that s = 363 = 3 - 11^ and r = 224/33. Then DA yields that G Z 

hence divides 33 and 2^7 divides p. Moreover by (★) ^^(3p — 16g) e Z yields that 

p IS divisible by 2^. Therefore F := A* is an even lattice of minimum 4 and F* has 

minimum ||. In the new scaling the equation D22 reads as y (2(q;, /3)^+(q;, a){P, (3)) e 
Z for all a, /? e F. Therefore 

pW := {^ep|(7,7)e3Z} 

is a sublattice of index 3 in F and hence 3^^ divides det(F). This yields 

531441 = 3^2 < det(F) < ( ^'1 J ^^ < 982 
^ ' - Vin(F*)^ 

which is a contradiction. □ 
Lemma 3.10 (s,r) ^ (525,32/5). 

Proof. Assume that s = 525 = 3 ■ 5^7 and r = 32/5. Then DA yields that G Z 

hence q divides 15 and 2^ divides p. Moreover by {-k) |t^(3p — 16g) G Z shows that 

p is a multiple of 2"^. Put F := ^J~^K* . Then min(F) = 4 and F* = has minimum |. 
The equality (D22) yields that 

12((q;, + (a, a){(3, (3)) G Z for all a, /3 G F 

hence 

pW := {a G F I (a, a) G Z} = F n F* 
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is a sublattice of T of index 3 or 1. 

Let a G Min(r). Then (a, a) = 4 and hence a G r(*\ Moreover 

\N2{a)\ = ^(D4- D2)(a) = ^(a, a)(3(a, a) - 10) = 4 

and Ai'2(a) =: {xi, X2 := a — Xi, X3, X4 := a — X3} for certain Xi, X3 G Min(r*). Since 
these are minimal vectors of a lattice, we have (xi,X3) < = | and hence 

(xi, 2:4) = (xi, a — X3) = 2 — (xi, X3) > 2 — I = I yielding the vector xi — X4 G T* of 
norm < min(r*), a contradiction. □ 

Lemma 3.11 (s,r) ^ (384,7). 

Proof. Assume that s = 384 = 2^3 and r = 7. Then DA yields that G Z 

hence g divides 3 and 7 divides p and therefore F := -y/f A* is an even lattice of 

minimum 6 and T* has minimum |. In the new scaling the equation D22 reads as 
|(2(a,/?)2 + (a,a)(/5,/3)) G Z for all G L. Therefore 

rW :={^Gr|(7,7)G3Z} 
is a sublattice of index 3 in F and hence 3^^ divides det(F). This yields 

531441 = 3^2 < det(F) < ( ^^,1 J ^^ < 186474 
^ ' - Vin(F*)^ 

which is a contradiction. □ 
Lemma 3.12 (s, r) ^ (567,64/9). 



Proof. Assume that s = 567 = 3 7 and r = 64/9. Then DA yields that fsl? G Z 
hence q divides 3^ and 2^ divides p. Moreover by i^) |t^(3p — 16g) G Z yields that 

p is divisible by 2^. Therefore F := -y/|A* is an even lattice of minimum 8 and F* 

has minimum |. Choose a G Min(F). Then N2{o.) = {xi, . . . , Xg} with Ylt=i — 
Moreover 

^ ^84 
4 = (xi,2a) = (xi,^Xi) = (xi,xi) + ^(xi,Xi) < - + 7- = 4 

2=1 i=2 

yields that N2{a) = |^8- In particular the denominator of the determinant of the 
Grammatrix of N2{a) is 9^. By Lemma 12.21 this implies that 9^ divides the order 
|FVF| = det(F) < (7i4/(8/9))i4 < 2 ■ 9^. Hence det(F) = 9^ and 

L := (F, 3xi, . . . , 3x7) 

is an even overlattice containing F of index 3''. Therefore L is unimodular, a contra- 
diction since there is no even unimodular lattice in dimension 14. □ 
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Lemma 3.13 (s, r) 7^ (675,112/15). 

2^7 g2 



Proof. Assume that s = 675 = 3^52 and r = 112/15. Then DA yields that ^4 e Z 



hence q divides 3^5 and 2'^7 divides p. Moreover by {-k) ^^^(3p — 16g) G Z yields 

that q divides 15 and p is divisible by 2^. Therefore V := -^/llA* is an even lattice of 

minimum 2 and V* has minimum 11 > 2 which is a contradiction. □ 

15 

Lemma 3.14 (s,r) ^ (968,84/11). 

Proof. Assume that s = 968 = 2^112 and r = 84/11. Then DA yields that G Z 

hence q divides 11 and 2 ■ 7 divides p. Moreover by {k) ■:^^^{'ip — 16g) G Z yields 



that p is divisible by 2^3 ■ 7. Therefore F := \J is an even lattice of minimum 2 
and r* has minimum ff > 2 which is a contradiction. □ 

Lemma 3.15 (s,r) ^ (1029, 160/21). 

Proof. Assume that (s,r) = (1029,160/21) and choose a G Min(A*). Then N2{a) 
generates a rescaled version of the root lattice y42o, which is of course impossible in 
dimension 14. □ 



3.3 The case s = 450. 

To show Theorem 13.21 it suffices to treat the case s = 450 which is done in this 
subsection because it involves a bit more calculations than the cases treated in the 
previous section. 

Let A be a strongly perfect lattice of dimension 14 and assume that s(A) = 
||-^mm| = 450. Without loss of generality we assume that A is generated by its 
minimal vectors. Rescale such that min(A) = and let F := A*. Then min(F) = 4 
and the equations {DA) and ^((-D4) - (-D2)) yield that 

21(a, af G Z and ^{a, a){7{a, a) - 20) G Z 

hence F is an even lattice. Since A is generated by elements of norm If, we have that 
15 divides det(F) and hence by Lemma [2.11 

(+) 11 • 15 < det(F) < 17- 15. 

Moreover for any prime p ^ 3,5 that divides det(F) the Sylow p-subgroup of F*/F is 
generated by isotropic elements and hence cannot be cyclic. In particular p"^ divides 
det(F) and therefore det(F) = 2"3*5'^ for some a,b,c & Nq. Let M ^ F be a maximal 
even overlattice of F. Then also min(M*) > ||. We have the following possibilities for 
the genus of M: 



13 



genus 


h 


mass 


31 


2 


691/(22339537 ■ 11 • 13) ~ 3.344666 • 10"!^ 


3-151 
3I5-1 


8 
9 


650231/(22138537213) ~ 5.9349666 • 10"!° 
650231/(22138537213) ~ 5.9349666 • 10-i° 


3-15-2 


48 


5407504111/(22339537 • 11) ~ 3.4026316 ■ 10-*^ 


223I5-1 
223-151 
20^3151 
2o VI5-1 


93 
91 
46 
48 


82579337/(21538537213) ~ 4.823941 ■ 10-6 
82579337/(21538537213) ~ 4.823941 • lO"*' 
82579337/(22237537 ■ 13) ~ 7.914278 • 10-^ 
82579337/(22237537 ■ 13) ~ 7.914278 • 10-^ 



The table gives the genus symbol as explained in Section [221 the class number h 
of the genus followed by the mass. 

Proof. We show that the list of possible elementary divisors of M is complete, then 
the list of possible genus symbols is obtained with the SAGE program mentioned in 
Section [221 

• Assume first that the determinant of M is 3^5^^. Then by Milgram's formula (see 
[211 Cor. 5.8.2 and 5.8.3], [Ul Lemma 2.3, 2.4]) h is odd and hence det(M) = 3, 3 ■ 5, 
or 3 ■ 52. 

•Assume now that det(M) is even. Then the Sylow 2-subgroup of M* /M has rank 
2 and is anisotropic. Since the Sylow 2-subgroup of r*/r is generated by isotropic 
elements, the index of F in M is even. By the bound in (+), we obtain det(r) = 2'^15 
and hence det(M) = 22 ■ 3 ■ 5. □ 

For none of the 345 relevant maximal even lattices M the dual lattice has minimum 
> yI so there is no strongly perfect lattice A of dimension 14 with kissing number 2 ■ 450 
and min(A) min(A*) = 112/15. 

4 Dual strongly perfect lattices of general type. 

In this section we show the following theorem. 

Theorem 4.1 Let K he a 1 4- dimensional dual strongly perfect lattice. Then A is of 
minimal type. 

To prove this theorem it is enough to consider the three remaining cases (s = 672 
and 7 = 6 or 7 = 22/3 resp. s = 504 and 7 = 20/3) of Theorem 13.21 

So let A be a dual strongly perfect lattice that is not of minimal Type. 

Lemma 4.2 (5,7) ^ (672,22/3). 

Proof. Let F := A* and scale such that 

min(F) = 22,min(A) = -. 
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Then for all a G F 



^{DA - D2) = ^(a, a) - 16) G Z 

implies that F is an even lattice in which all norms are = 1,0 (mod 3). The equation 
{D22) implies that for all a, /3 G F 

and hence by Lemma 12.101 the lattice 

rW = {a G F I 3 I {a, a)} 

is a sublattice of F of index 3. In particular 3^^ divides the determinant of F so write 
det(F) = 3^2^. 

Now A is dual strongly perfect, so also F is a strongly perfect lattice of dimension 14. 
By Theorem 13.21 the lattice F has the same parameters as A. In particular L := y/OQA 
is again an even lattices of minimum 22 possessing a sublattice L*^*^ of index 3 in which 
all inner products are multiples of 3. Hence 3^^ divides 

det(L) = ^ det(A) = 3^ ■ 22^^ ■ 
^ ' 2214 V ; ^ 

since A = F*. But d is an integer and therefore we obtain a contradiction. □ 



Lemma 4.3 (5,7) ^ (504,20/3). 
Proof. Let F := A* and scale such that 

2 

min(F) = 10,min(A) = -. 

3 

Then ^(D4 - D2) shows that F is an even lattice. For a G Fio consider 

2 

N2{a) = {x G A I (x, x) = -, (x, a) = 2}. 

Then |A^2(tt)| = 5 and X]a;eiV2(a) ^ — which implies that (x, ?/) = | for all x 7^ ?/ ^ 
N2{a) and hence (A^2(«)) — :^^5- particular 3"^ divides det(F). 

Moreover by Theorem 13. 2[ the lattice F has the same parameters as A and therefore 
\/T5A is again even of minimum 10 and hence det(F) = 3'^5'' for some a > 4. Also by 
Milgram's formula (see [211 Cor. 5.8.2 and 5.8.3]) we know that the exponent a of 3 
is odd. Interchanging the role of A and F if necessary we may assume that b >7. By 
Lemma 12.11 

61962301 < det(F) < 471140124 
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so (a, b) is one of (7, 7), (5, 8). For both pairs (a, b) we have 2 possible genera of even 
lattices. 



genus 


mass 




> 1043713033837 


3-^5-^ 


> 1043713033837 


3558 


> 52297468940 


3-55-s 


> 52130384375 



Note that the first two genera are dual to each other. In view of the masses of the 
genera given in the table, it is infeasible to list all lattices in these genera. Instead 
we will construct one lattice L in each of these genera as a sublattice of a suitable 
maximal even lattice and then use exphcit calculations in the spaces of modular forms 
generated by the theta series of L and the cusp forms for ro(12) to the relevant 
character ^ "'^^^W ^ ; 

Representatives of the genera of maximal even lattices of exponent dividing 15 are 
Au (3^5-^), A2 L L Es (3-15I), Ee ± Eg (3^), A2 L Eg -L L4 (3-^5-2) where 
L4 is the 4-dimensional maximal even lattice of determinant 5^ with Grammatrix 
/ 2 1 1 1 \ 



1 

1 

V 1 





4 
2 



1 

2 

4/ 



One constructs representatives Li, . . . , L4 of the 4 relevant 



genera of lattices of determinant 3''5 respectively 3^5* as sublattices of these 4 lattices 
above. 

We now use the exphcit knowledge of the spaces of modular forms for ro(15) with 
the character given by the Kronecker symbol of the discriminant of Lj. Since the 
strategy is the same in all cases, we explain it in the case where F is a sublattice 
of index 3'^5^ of A14. The relevant space of modular forms A4i(Tq{15), (— ^)) has 
dimension 14 and its cuspidal subspace S has dimension 10. We construct the theta 
series T of some lattice in the genus of F. Then we know that 9r — T + f ior some 
f E S. Moreover the ^-expansion of starts with 

1 + Og^ + Og^ + Oq^ + Og^ + 2 • 21 • 24g^° + . . . . 

Applying the Atkin-Lehner involution W15 we obtain the same conditions on H^i5(6'r). 
To do this in Magma, we have to multiply with the theta series /i of the lattice with 
4 1 \ 

^ 1 to obtain a modular form for Fo(15) of Haupttypus (without 

a character), that is then of weight 8. To such forms, we may apply the Atkin-Lehner 
operator in Magma. Then 

Wilier) = W^i5(^r/i)//i 

(since all lattices of dimension 2 are similar to their dual lattices). This way we obtain 
12 linear conditions on the cusp form / G 5, of which only 9 are linearly independent. 



Grammatrix 



So there is a 1-parametric space of solutions {6 + afo 



1 +1008g^" +1896g 



,12 



+43124g^^ 
-llgi^ 



-210044gi6 



a G Z} where 

+340244g^s 
-51gi« 



+755692g20 
-154g20 



+ ... 
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One immediately sees that this space does not contain a function with positive coef- 
ficients, since 210044/44 = 52511/11 > 43124/11. So no lattice in the genus of L has 
minimum 10, kissing number 1008 such that its rescaled dual lattice ^/T5L* also has 
minimum 10 and kissing number 1008. 

Similarly the other three genera are treated, where one gets a unique solution (with 
negative coefficient at gr^^) in the two cases where the determinant of F is 3^5^. □ 

Lemma 4.4 If A is a dual strongly perfect lattice of dimension 14 then (s(A), 7'(A)^) ^ 
(672,6). 

Proof. Let A be such a lattice and let F := A* rescaled such that min(F) = 6, min(A) = 
1. Then the norms of the elements in F are in |Z and the equation D22 shows that F 
contains a sublattice 

F(*) := {a e F I (a, a) e Z} = a n F 

of index 1 or 3. Since also F is strongly perfect, we may rescale to see that an analogous 
property is hold by ^/6A. Let Z U -Z := Min(F) and X U -X = \/6Min(A). Then 
T := ±X U Z is a spherical 5- design consisting of 2 • 2 • 672 vectors of norm 6. Moreover 
the inner products in T are 

0, ±1, ±2, ±3, ±6, ±^6, ±2v^. 

We now choose some a e Z and choose signs of the elements in Z such that {z, a) > 
for all ze Z. Put 

Mi{a) ■={z e Z \ {z,a) = i} and rrii := \Mi{a)\ for i = 0,1,2,3,6. 

Then me = 1, mo + mi + m2 + + 1 — 672 and D2{a) and D4{a) show that 

(★) mo = 1148 - lOmg, mi = 15m3 - 1200, ma = 723 - 6m3 

so in particular 80 < ma < 114. Moreover for z e Ms{a) also a — z e Ms{a) so is 
even. 

Claim 1: For all a e Z we have ma ^ 114. 

Assume that there is some a & Z with ma — 114 and consider the set 

■= {z :^ z - l-a \ z e Ma(Q;)} C a-^. 

Then M3 = —Ma is antipodal and for ^1,^2 £ Ma we find 

3 I ^ 

(^1, ^2) = (^1, ^2) - 2 ^ ^ ^^^^ " ^ 3' 

Choose some yo £ VSMa — Y \J —Y and let 0^(1/0) := |{y G F | (|/,|/o) = ±«}| 
{% = 1,3). Then 

57 

03(2/0) + ai(yo) = 56 = |F| - 1 and J] 9' + ai(yo) + 903(2/0) > S'l^^lj^- 

2/0 
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In particular there is some yo E Y such that 03(^/0) > 27.2, so 03(^/0) ^ 28. Now 
Ho = V2{zq — ja) for some zq G M^^a) and {y,yo) = 3 is equivalent to {z,zo) = 3 
hence there are at least 28 vectors z G M^l^a) with {z, Zq) = 3. This yields 28 vectors 
z — zo E Mo (a) contradicting the fact that mo = 1148 — 10m3 = 8 if = 114. This 
proves Claim 1. Of course by interchanging the roles of the two lattices A and F we 
similarly obtain 

Claim r: For all /3 G X m'^ip) ■= \{x E X \ {x,(3) = ±3}| < 112. 
Claim 2: There is some a E Z or some (3 E X with m^{a) = 114 resp. m'^{(3) = 114. 
To see this we use the set T = Min(F) U \^Mm{Lambda) = ±(X U Z) defined above 
and the positivity property (see Lemma 12.51) 

^ 1' 2^ - I I 14- 16 ■ 18 
In particular there is some t E T such that EtieT(^i>^)^ > ^^ITItMiE 

we may 

assume without loss of generality that t = a E Z. We obtain rii := \{x E X \ {a, x) = 
as n2 = 3 and ni = 2^ ■ 3 • 23. Using (-k) again we calculate 

= 6^ + 2%^n2 + 6V + 3^m3 + (723 - 6m3)2^(15m3 - 1200) > 6^5 
which implies that rris > 112.4 so m3 = 114. 

Of course Claim 2 contradicts Claim 1 or Claim 1'. □ 



5 Dual strongly perfect lattices of minimal type. 

In this section we treat the 14- dimensional strongly perfect lattices of minimal type, 
where we focus on the dual strongly perfect lattices. Nevertheless some of the results 
can be used for a later classification of all strongly perfect lattices. The first two 
lemmata are of general interest and particularly useful in this section. 

Lemma 5.1 Let Y = Min(F) be a ^-design consisting of minimal vectors in a lattice 
F < and a := min(F) = {y.y) for all y E Y . Assume that (yi,?/2) 7^ for all 
yi,y2 £ Y. Fix yo E Y and consider N^yo) := {y E Y \ {y,yo) = ct/2}. Then 
\N{yo)\ < 2{n - 1) and \N{yo)\ is even. 

Proof. For y E N{yo) also yo — y E N{yo) so \N{yo)\ is even. To get the upper bound 
on \N{yo)\ consider the projection 

N:={y:=y-^yo\yE N{yo)} 

of N{yo) to y^. For yi, 7/2 e N{yo) one has {yi, ^2) 7^ a/2 since otherwise {yo, yi -2/2) = 
0. Therefore 

= 3a/4 yi = y2 



= {yi,y2) - a/4: 



< yi^y2 
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hence distinct elements in have non positive inner products. Therefore \N\ = 
\Niyo)\< 2(71-1). □ 

Let A be a 14- dimensional strongly perfect lattice of minimal type scaled such 
that min(A) = 1. Then min(A*) = y. As above we choose X C Ai such that 
Ai = X U —X and put s := |X|. Then by the bound for antipodal spherical codes 
given in |4j, we have s < 1746. From equality (-D2) we know that 8^ G Z and hence 

s = 21si with 5 < si < 83 . 

Lemma 5.2 With the notation above let 

Z := Min(A) U ^Min(A*) C ^^^^^l)- 
Then Z is an antipodal kissing configuration and hence by \Z\ < 2 ■ 1746. 

Proof. Let x G Min(A) and y G Min(A*). Since A is a strongly perfect lattice of 
minimal Type we have y)| < 1. In particular 

\(x, —y)\ < — < -. 

Since Min(A) and Min(A*) consist of minimal vectors of a lattice, we find \ {zi, Z2)\ < ^ 
for all zi ^ ±Z2 e Z. □ 

Remark 5.3 Assume that there are a,j3 & ^le/s "^"^th < (a,/?) < |. Then 7 : = 
a — /3 G r satisfies y < (7,7) < y. Moreover for all x E X we have |(a;,7)| < 2 
hence 7 satisfies the conditions of Lemma \2.6[ 

Using the Theorem by Minkowski on the successive minima of a lattice we get: 



Remark 5.4 // \{a,(3)\ = | for all a ^ ±/3 G A^ then A*g/3 = ^/8/3Ai or A*g/3 = 
^^/8/3A2. In particular there is some 7 G A* with f < (7,7) < 8.2 < 9. 

Corollary 5.5 There zs 7 G A* with y < t := (7, 7) < y that satisfies the conditions 
of Lemma \2.6[ In particular the equation 

has a solution {n2,Si,r) with natural numbers 5 < Si < 83,77-2 and some rational 
number y < r < y. 

Remark 5.6 Searching for such solutions of (^) by computer and using the bound 
that n2 < for r < 8 (Lemma \2. 'T\j resp. 77-2 < 26 for r = 8 (Lemma \2.8\) we find 
the following possibilities: 

(a) r = 8 or r = 32/3 with si = 6, 12, 18, 30, 36, 42 
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(b) r = 8 with si = 10, 14, 20, 22, 26, 28, 34, 38, 44, 46, 52. ^ 

(c) r = 32/3 with Si = 9, 15, 21, 33, 39, 45, 51, 57, 60, 63, 66, 69, 78. (EJj 



(d) 


r - 


= 8 or r 


= 28/3 with Sl = 8,16,40,56,80. ^5.1^) 


(e) 


Sl 


= 24, 


r 


= 20/3,8,28/3,32/3 


(f) 


Sl 


= 25, 


r 


= 32/5,128/15,48/5. ([5jj 


(g) 


Sl 


= 27, 


r 


= 64/9,80/9,32/3. ^5.14) 


(h) 


Sl 


= 32, 


r 


= 6,22/3,8,28/3,10 


(^) 


Sl 


= 48, 


r 


= 8,28/3,32/3. |5.i?j 


(J) 


Sl 


= 49, 


r 


= 64/7,208/21. ^5.11\) 


(k) 


Sl 


= 50, 


r 


= 8,128/15,48/5,152/15. ^5.16]) 


(I) 


Sl 


= 54, 


r 


= 80/9,88/9,32/3. ^5.1:^) 


(m) 


Sl 


= 64, 


r 


= 28/3,10. ^5.11\) 


(n) 


Sl 


= 72, 


r 


= 28/3,32/3. I5.11\) 


(o) 


Sl 


= 75, 


r 


= 128/15,48/5,32/3. ^5.1S^) 


(P) 


Sl 


= 81, 


r 


= 80/9,32/3. ^5. Ill) 



In brackets are the references, where we exclude the corresponding case. The cases 
(e), and (h) are treated in the end of this section. 

Lemma 5.7 si ^ 25. 

Proof. Assume that S\ = 25 and rescale such that min(r) = 10 and min(A) = l 
and let X U -X = Min(A). Then for all a, /3 G T 

=20(a,a) gZ 
Exex(^'«)' =2(a,a)2 gZ 

^{DA-D2){a) = - 10) gZ 

which shows that F is an even lattice with a sublattice 

rW :={^Gr|(7,7)G3Z} 

of index 3. Then min (r(*)) = 12. Otherwise min(rW) > 18 and hence 

18 

9det(r) = det(r(*)) > ( — > 232242985896 =: u. 

7l4 
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On the other hand 

det(r) < (^5^)'^ < 10712486160 =: o. 
8 

Since 9o < M this is a contradiction. In particular there is some /3 G F such that 
{(5,13) = 12. Then 

N2{(3) = {x e Min(A) | {x,(3) = 2} = {xi, xa, xg, X4} 

is of cardinahty 4, (xj, Xj) = ^ for all i j and X1+X2+X3+X4 = This implies that 
^ := |/3 G A, (^,0 = I ^iid (xi,^) = |. Therefore X := ^— Xi G iV2(/3), say^— Xi = X2. 
But then we have the relation ^f3 = xi + X2 implying that (xi, X2) = | — ^ = ^,a 
contradiction. □ 



Lemma 5.8 If r = 32/3 is the only possible norm of an element a G A* with 16/3 < 
{a, a) < 32/3 (so we are in case (c) of Remark 15.61) then Y := Min(A*) is not a 
4-design. 

Proof. In this case the inner products of yi, y2 are 1/2) ^ {±16/3, ±8/3, 0} so 
y is a rescaled root system of rank 14. By [211 Theorem 6.11] the only root systems 
that form 4-designs are Ai, -D4, E^, Ej and E^. □ 



Lemma 5.9 If r = 8 is the only possible norm of an element a G A* with 16/3 < 
{a, a) < 32/3 (so we are in case (b) of Remark 15.6]) then Y := Min(A*) is not a 
4-design. 

Proof. Rescale A* such that {y, y) = 4 for all y & Y. Then the inner products of 
Viy 1/2 are 2/2) ^ {±4, ±2, ±1}. Assume that F is a 4-design and let a := |i^|/2. 
For yo E Y and i = 1,2 let at := \{y E Y \ {y^, y) = i}\. Then the 4-design conditions 
yield that 

1 + ai + 02 = a, 4^ + ai + 2^02 = 4^0/14, 4^ + ai + 2^a2 = 4^3a/(14 ■ 16) 
having the unique solution 

a2 = 0,a = 105, ai = 104. 

So in this case Y is an antipodal tight 5-design, but no such tight design exists in 
dimension 14 (see for instance [6]). □ 



Lemma 5.10 If r = 8 and r = 28/3 are the only possible norms of elements a G A* 
with 16/3 < {a, a) < 32/3 (so we are in case (d) of Remark \5.6\) then Y := Min(A*) 
is not a 4-design. 
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Proof. Rescale A* such that (y, y) = 8 for all y E Y. Then the inner products of 
Hi, 1/2 ^ y are {yi,y2) G {±8, ±4, ±2, ±1}. Assume that y is a 4-design and let 
a := \Y\/2. For yo E Y and i = 1,2,4 let := \{y E Y \ {yo,y) = Then by the 
4-design conditions 

64 ^ 20 

a = 105 + 5a4, ai = ^'^4^ '^2 = 104 + ^'^4j 

in particular 04 is divisible by 21. Moreover 04 > by Lemma [5.91 and is even and 
a4 < 26 by Lemma [5.11 which is a contradiction. □ 

Lemma 5.11 In the cases (j), (m), (n), (p) of Remark \5. (A Min(r) is not a ^-design. 

Proof. In these cases only three inner products i,j, 8/3 (up to sign) between distinct 
1/1:1/2 ^Y are possible. For a fixed yo &Y let 

a:=\Y\/2, b := '^\{y E Y \ {y,yo) = ±z}\ 

c:=l\{yEY\{y,yo) = ±j}l d := l\{y E Y \ {y,yo) = ±8/3}\. 

Assuming that F is a 4-design one obtains the system 

. , j64 .2 ^.2 ,a ^,16^ 8^ .4 ^.4 , 3a ^,16^ 

l + h + c + d = a, d— + cj^ + hi^ = {—-l) — , d- + cj^ + 6/ = - 1) — 

of which the solution depends on one parameter. In the different situations we find: 

(j) si = 49,2=16/21,j = 8/21 

a = (24960 + 1440rf)/299, b = (6825 + 112rf)/23, c = -(64064 + 315rf)/299 

so c is negative here, a contradiction. 

(m) si = 64, z = 2/3,j = l/3 

a = (37585 + 2205ci) /461, b = (176800 + 3024d) /461, c = -(139776 + 1280rf)/461 

so c is negative here, a contradiction. 

(n) si = 72, z = 2/3,j=0 

a = (1764 + 105(i)/22,6= (3328 + 64d)/ll, c = -(4914 + 45d)/22 

so c is negative here, a contradiction. 

(p) s^ = 8l,^ = 8/9,J =0. 

a = 1/23(1960 + 112d), b = 1/23(4212 + 81ci), c = l/23(-2275 + 8d) 

For c to be a nonnegative integer, d has to be of the form 293 + 23x. Since d 
is even, x = 1,3,5. . . is odd. In particular a > 1624. Since s = ||Min(A)| = 
21-81 = 1701 this is a contradiction to Lemma [5.21 
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□ 

From now on we assume that A and A* are both strongly perfect. In particular 
Y i} -Y := Min(A*) is also a 4-design. We put \Y\ = 21ti and |X| = 21si (where 
X U —X = Min(A)). By the discussion above we know that both, si and ti, belong 
to the set 

S := {6, 12, 18, 24, 27, 30, 32, 36, 42, 48, 50, 54, 75} 
and Si + ti < 83 by Lemma [5^ Moreover Remark l5.6l gives all possible inner products 

^:=|(yl,y2)| = (32/3-r)/2 

for 1/1,2/2 £ y according to the different values of Si. Since also F is a 4-design, 
we obtain a system of equations for the values ai := \{y & Y \ \{y,yo)\ = i}\ for 
fixed yo G Y. The values are nonnegative integers. Going through the different 
possibilities we find the next lemmata: 

Lemma 5.12 si 7^ 75. 

Proof. Assume that si = 75. Rescale the lattice such that min(A) = ^. Then 
min(r) = 10 and for 1/1,1/2 G Fio we have 

|(yi,y2)|G {10,5,2,1,0}. 

Fix yo ^ Y and let ai := \{y E Y \ {y,yo) = ±i}|- Then the solution of the system of 
equations 

1 + 05 + 02 + 01 + 00 = 21ti 
10^ + 5^05 + 2^02 + 01= 150ti 
10^ + 5^05 + 2^02 + 01= 5^32ti/2 

has the following solution depending on the two parameters 05 and ti = 8t2'- 
02 = 1775^2 - 825 - 5O05, oi = 3200 + 175o5 - 5900^2, ao = 4293^2 - 2376 - I2605. 

In particular ti is divisible by 8, which leaves the possibilities ti = 24,32,48 contra- 
dicting the fact that Si + ti < 83 hence ti < 8. □ 

Lemma 5.13 si 7^ 54. 

Proof. Rescale such that min(F) = 12,min(A) = |. Then the inner products between 
minimal vectors of F are 

{±12, ±6, ±2, ±1,0}. 

The solution of the respective system of equations for the Oj depends on two parameters 
Oe and ti: 

02 = -1716 - 105o6 + 468ti, Oq = -5005 - 280o6 + 1209ti, Oi = 6720 + 384o6 - 1656ti. 
In particular oq > and Oi > yields 

(1656ti - 6720)/384 < og < (1209ti - 5005)/280 
which implies that ti > 70, a contradiction. □ 
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Lemma 5.14 si ^ 27. 

Proof. Rescale such that min(r) = 6, min(A) = |. Then F is an even lattice and the 
inner products between minimal vectors of F are 

{±6, ±3, ±2, ±1,0}. 

There is some pair ai, 02 G Fg such that (ai, 02) = 2, otherwise the fact that Fg = ±Y 
is a 4-design, in particular the equations D2{a) and D4{a) would imply that for any 
fixed a eTq 

\Y\ = 1470 + 14|y n a^l > 1470 

contradicting Lemma [5^ So choose ai,a2 G Fg such that {ai,a2) = —2 and put 
/3 := «! + 0^2 G Fg. From the fact that Ag/g is a 4-design, we get that 

N2i(3) := {x G Ag/g I (x, (3) =2} = {xi, . . . , Xg} 

such that Yl^=i Xi = 2/3 and (xj, xj) = | for all i 7^ j. Hence A^2(/3) generates a rescaled 
version of the root lattice Ag in A and the residue classes Xj + F G A/F generate a 
subgroup of A/F of order at least 9^. Since min(A) = | we get 

det(F) < (9-2.776/8)^^ < 2 • 9^ 

and therefore det(F) = 9^. But then the lattice 

A := (3xi,...,3x7,F) < A 

is an even unimodular sublattice of A of rank 14, which is a contradiction. □ 

We now rescale the lattice such that min(F) = 4, min(A) = 4/3. Then for all 
G F 

Exex(^'«)^ =2si(a,a) gZ 

Exex(^'«)^ =si/2(a,a) gZ 

E,exi^,anx,(3f =si/6(2(a,/5)2 + (a,a)(/5,/5)) gZ 

^Sxex(^'")^ ~ (^'")^ = si/8(a,a)((a,a) - 4) gZ 

In particular, if si is not a multiple of 3 then F is 3-integral and the set 

FW := {« g F I {a, a) G 3Z(3)} 
is a sublattice of F of index 3. 
Lemma 5.15 siti is a multiple of 3. 

Proof. Assume that both, si and ti are not divisible by 3. Then rescaled to min(F) = 
4, min(A) =4/3 the lattice F is 3-integral and also v^A is 3-integral and both lattices 
have a sublattice of index 3 in which all inner products are divisible by 3. In particular 
the 3-part of the determinant of F is 3" with a > 12 and the one of v^A is 3^^~° again 
with 14 — a > 12, which is a contradiction. □ 
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Lemma 5.16 si ^ 50. 

Proof. Rescale such that min (r) = 20, min(A) = ^. Then the inner products between 
minimal vectors of F are 

{±20, ±10, ±5, ±4, ±2, ±1}. 

First assume that there is some /3 G F30 (this is certainly the case if there are ai, ^2 G 
F20 with (0:1,02) = 5). Then 

N2iP) := {x e A4/15 I (x, /?) = 2} = {xi, . . . , X25} 

and for x G N2{P), x := x — j^/S is perpendicular to (3. Moreover for Xi, X2 G A^2(/5) 

_ 2 J = 2/15 if xi = X2 

{X„X2) = {X„X2)--^^^ ifXi^X2 ■ 

So the set N2 consists of 25 vectors of equal length in a 13 dimensional space having 
non positive inner products. Therefore there are two elements Xi,X2 G N2{f3) with 
xi + X2 = i.e. 

2 

Xi+X2 = —13. 
15 

Hence (3 G 15F* and therefore 

(o, (3) G {0, ±15} for all a G F20. 

Since F20 is a 4-design of cardinality 42ti the numbers rii := |{a; G F20 | (a,/?) = ±*}l 
satisfy 

no ± ni5 = 42ti, 15^7115 = ISOOti, I5V5 = 202500ti 

which has as only solution. So this case is impossible. 

Now we fix a G F20 = Y U —Y and put 

ai:=\{yeY\ iy,a) = ±i}\ for « = 20, 10, 5, 4, 2, 1. 

Then we have 020 = 1 and 05 = by the above consideration. Moreover \Y\ = 21ti 
with ti < 32. The solutions of the 4-design equations for Y in the aj depend on two 
parameters aio and ti and one finds 

5a4 = -4389±1169ti-264aio, 5ai = -16896±3816ti-896aio, 02 = 4256-976ti±231aio. 

Going through the different possibilities for ti < 32 the only even nonnegative integer 
such that Oi, 02, 04 are all nonnegative integers is 

ti = 27, aio = 96, ai = 24, 02 = 80, 04 = 366. 

But this case is impossible by Lemma [5.141 □ 

Lemma 5.17 Si 7^ 48. 
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Proof. Rescale F such that min(r) = 8 and min(A) = 2/3. Then F is an even lattice 
and the inner products between minimal vectors in F are 

{±8, ±4, ±2, ±1,0}. 

Assume that there is some a G Fg such that {a, a') ^ ±2 for all a' G Fg. Since Fg is 
a 4-design, the equations DA{a) and D2{a) imply that 

iFgna^l = -2(189 + 9ti) < 

which is a contradiction. 

Choose such a pair (ai, 02) € Fg such that (ai, 02) = —2 and put /3 := cti + 02 G 
F12. Then iV2(/?) = {x G A2/3 | = 2} has cardinality 24. Put 

N2:={x-l(3\xeN,{(3)}. 

D 

Then A^2 C {ai,a2)'^ and any two distinct vectors in A^2 have non positive inner 
product. In particular we may apply |T8l Lemma 2.10] to write A^2 =^i=i Ei as a 
union of disjoint indecomposable components Ei (i.e. J2x€Ei x = 0, 1. Ej ii i ^ j) 
with 

k = \N2\ - dim((iV2)) > 24 - 12 = 12. 

So A; = 12 and Ei = {xi, —Xi} for all i. In particular there are xi, X13 G N2{I3) such 
that xi + X13 = So /3 G 3F* and hence (/3, a) G {0, ±3, ±6} for all a G Fg. For 
i = 0,3,6 put nj := |{a G F I («,/3) = ±^}|- Then from the fact that Fg = F U —Y is 
a 4-design of cardinality 42ti one obtains a unique solution 

tlq = 9ti, Tis = 32/3)f:i, Uq = 4/3ti. 

Now consider the set 

Me{p) := {a G Fg I (a, p) = 6} = {ai, ...,anj 

of cardinality = 4/3ti and choose a G Mq{P). The Xi G A^2(/?) = {a; G A2/3 | 
(a;,/3) = 2} satisfy ^"Iia;, = |n2/5 and therefore ^"=i(a,a;i) = ?t-2 hence (a,Xj) = 1 
for all Xi G iV2(/9). Hence the orthogonal projection a := a — G /S"*" and x : = 
a: — |/3 G A^2 are perpendicular for all x G A^2(/9) since 

(a -^p,x- ^p) = {a - x) = (a, x) - ^(/5, x) = 1 - 1 = 0. 

Therefore iV2 -L Me -L and dim(iV2) = 12 implies that dim(M6(/3)) = 1- Since the 
elements in M^lf]) have all equal norm, this leaves 4/3ti = uq = \Mq{(])\ = 2 which is 
a contradiction. □ 

Lemma 5.18 If si = 32 then ti = 6. 
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Proof. Assume that Si = 32 and scale such that min(A) = 1/3, min(r) = 16. Then F 
is an even lattice containing the sublattice 

rW :={7Gr I (7,7) e3Z} 

of index 3. By Lemma 15.151 and Lemma 15.141 we know that ti = 6t2 is a mul- 
tiple of 6. Moreover the inner products (01,02) for two elements G Fig are 
±1, ±2, ±4, ±5, ±7, ±8, ±16. Fixao e Fie = iFandleta^ ■.= \{aeY \ (a, ao) = 
Then ag is even. 

Since Fig is a 4-design of cardinality 21 ■ 6 ■ ^2 we may solve the corresponding system 
of equations to obtain 

04 = 539 + 65/3a8 + 2/3ai + lOar - 522^2- 

In particular is odd and hence nonzero. 

So there are ao, G Fig such that P := ao + G F24 has norm 24. Consider the set 

N2{(3) := {x G Min(A) | (x,/3) = 2}. 

Note that for all x G A^2(/5) the inner products (x, ao) = {x,aQ) = 1. Then \N2{l3)\ = 
16 and J2xeN2{f3) ^ = 4/3/3. The set 

N2:={x = x-^P\xe N2{P)} C {ao, a'^)^ 

is a set of vectors of equal norm living in a 12-dimensional space such that distinct 
vectors have non positive inner product and satisfying the relation J2xeN2 ^ = 0- Write 

N2 = EiU ...U Ek 

as a disjoint union of indecomposable sets. Then by flEi Lemma 2.10] dim(A^2) = 16— A; 
and hence k > 4. Moreover for all i 

xeEi 

Distinguish two cases: 

(a) There is some i such that \Ei\ is not a multiple of 4. 

(b) A; = 4 and \Ei\ = 4 for alH = 1, . . . , 4. 

In case (a) the vector /3 G 6AnF. In particular (a,/3) G {0, ±6, ±12} for all a G Fie = 
Y U —Y. Since Fie is a 4-design of cardinality 6 • 21 ■ t2, the cardinalities 

ruj := |{a G y I (/3, a) = ±j}\ 

can be calculated as 

mo = 54)^2, mQ = 64^2, ^12 = 8^2- 
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Now consider the set 

and its orthogonal projection 

Mi2 :^ {a :^ a - \ a e M^iP)} 
into Z?"*". Note that for a e Mi2(/3) we have 



16 = = ^ 

a:6Ar2(/3) 



and hence (a, a;) = 1 for all a; e Ni{iS). In particular 

Moreover M12 = — M12 is an antipodal set. For ai, 0^2 G Afi2(/3) we calculate 

(ai, aa) = («!, aa) - 6 e {10, 2, 1, -1, -2, -10}. 

Fix some zq e M12 and let := e M12 | (;i;,;i;o) = 01 = 10,2,1). Then 
dim(Mi2) < 5 and \Mx2\ — 8^2 and hence 

10^ + ni + 2^712 > ^10^ = 80^2, ni + 712 = 4*2 - 1 
5 

which yields 3n2 > 76*2 — 99. Now 77.2 < 4*2 — 1 so 4*2 — 1 > 76*2 — 99 yielding the 
inequality *2 < f| < 2. So the only solution is *2 = 1. 

Assume now that we are in case (b). Let E\ = {xi,X2,xs,X4} with Ylt=i^i — ^f^- 
Assume that *i 7^ 24. then ti E A and 

{xi,Xj) e {o,±^,±^,±^}. 

If {xi,Xj) = 0, then ^(3 = Xi + Xj and Ei is not indecomposable. Hence {xi,Xj) ^ 
for all Xi,Xj e El. Moreover 

11 ^ 111 

^ = - (a;i,a;i) = ^{xi,Xi) = g + + 



?=2 



has only this solution. So the Gram matrix is 







1 


1 


2\ 


1 


1 


4 


2 


1 


12 


1 


2 


4 


1 




^2 


1 


1 


4/ 
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The vectors in N2{(3) together with (from above with (3 
a lattice in QF with Gram matrix 



+ a'o) hence generate 



M = — 
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12 



/ 
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1 
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2 
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12 \ 
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2 


2 


12 
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2 
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2 
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2 


12 
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1 
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12 
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2 
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2 


12 
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2 
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12 
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12 
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4 
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12 
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2 
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12 
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12 
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2 
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12 




2 
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2 
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1 
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12 
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1 


2 
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12 
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12 


12 


12 


12 


12 


12 


12 


12 


12 


12 


12 


12 


12 


192 / 



The determinant of M is in 15(Q*)^. In particular this means that the determinant of 
r is a multiple of 5 which is impossible since the exponent of A/F divides 12. 

For ti = 24 we can do the same considerations. But here we get more possibilities 
for the inner products of the elements in one component Ei. The possible Gram 
matrices are 



AS := — 



1 

24 



/ 8 1 3 4 \ 

18 4 3 

3 4 8 1 

\ 4 3 1 8 y 



or C := — 



1 

24 



/ 8 3 3 2 \ 

3 8 2 3 

3 2 8 3 

\ 2 3 3 8 y 



So there are 15 possibilities for the Gram matrix M. All these matrices have determi- 
nant 5d for some rational d with denominator and numerator not divisible by 5. 

□ 

The following table lists the possible values of Si = ^|Min(A)| together with a 
value m := Min(A) for which F = A* is an even lattice of minimum f = For each 
possible Si we list the possibilities for ti = ^|Min(F)| and give numbers e = e(si,ti) 
such that eAcT. A stands for the set {6, 12, 18, 30, 36, 42}. 







ti 


A 


24 


32 


r 


m 


Sl 








4 


4/3 


A 


3 


6 


12(si = 6) 


8 


2/3 


24 


6 


12 


05.181) 


16 


1/3 


32 


12(ti = 6) 


fl5.18p 


05.151) 



There are two different strategies with which we treat the remaining cases: If 
exp(A/F) is 3 or 6 then we explicitly construct all possible lattices as sublattices of 
one of the maximal even lattices M given in Section 12.31 If this exponent is 12, then 
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this exphcit calculation becomes too involved and there are too many lattices to be 
constructed. In this case we use the theory of modular forms as explained in the proof 
of Lemma 14.31 to exclude the possible theta series. 

The most interesting but also easy case is of course that both si and ti lie in 
A, since the unique dual strongly perfect lattice [±6*2 (3)] 14 of dimension 14 satisfies 
si = ti = 18. 

Theorem 5.19 Assume that T is an even dual strongly perfect lattice of dimension I4 
of minimal type such that its discriminant group A/T and also T/SA are 3-elementary. 
Then T = [±G2(3)]i4. 

Proof. The lattice F is a sublattice of one of the two maximal even lattices M of 
determinant 3 given in Section [231 It has minimum 4 and its dual lattice has minimum 
|. Successively constructing all sublattices L of M of 3-power index such that L*/L 
is of exponent 3 and min(L*) > 4/3 we find up to isometry a unique such L that is of 
minimum 4. This is the extremal 3-modular lattice with kissing number 756 = 2-21 ■ 18 
and automorphism group 6*2(3) x C2 as stated in the theorem. □ 

Lemma 5.20 If si = 24 then ti ^ A. 

Proof. Assume that s(A) = 21 -ti for some ti in A. Then F = A* rescaled to min(F) = 4 
is an even lattices and min (A) = |. If s(F) = 21 ■ 24, then v^A is even, hence the 
exponent of A/T is 6, and F is contained in one of the maximal even lattices M from 
Section 12.31 for which \/QM* is again even. These are the two lattices in the genus 
of ± and the 6 lattices in the genus of A2 -L D12. From the latter genus 
only 2 lattices M satisfy min(M*) > |. Going through all possible sublattices L of 
the relevant 4 maximal even lattices for which a/6L* is even and has minimum > 8 
(= 6 ■ |) one finds only the lattice from Theorem 15. 191 □ 

Lemma 5.21 If si = 24 then ti ^ 24. 

Proof. Assume that ti = Si = 24 and rescale such that min(F) = 8, F = A* with 
min(A) = |. Then F is even and so is vT2A. We proceed as in the proof of Lemma 
14.31 From Lemma 12.11 we find that 

2725130 < det(F) = 2''3'' < 471140123. 

Moreover 1 < a < 27 and 1 < 6 < 13 and the Jordan decomposition of Z2 ® F is 
fo J- 2/1 ± 4/2 such that /o and /2 are even unimodular forms. Without loss of 
generality we assume that b < 7 (otherwise we may interchange the roles of A and F). 
In total this leaves 176 possibilities for the genus of F. We construct one lattice from 
each of the 176 genera. Most of them were obtained as random sublattices of suitable 
index of the maximal even lattices given in Section 12.31 representatives for the last 20 
genera had to be constructed as sublattices of orthogonal sums of scaled root lattices 
and their duals. The mass of most of the genera is too big to enumerate all lattices 
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in them. For each genus we calculate the theta series T of the chosen representative. 
The determinant of F is either a square or 3 times a square since the dimensions of 
both forms (/o and in the Jordan decomposition above is even and so is dim(/i) 
and hence a. Then we know that 6r = T + f for some / G iS^, where for e = — 1 or 
e = — 3 the space is the cuspidal subspace of A^7(Fo(12), (-)). The condition that 

9r= 1 + 0g2 + Og^ + Og^ + 2 ■ 21 ■ 24g8 + . . . and 

dVT2A* = Wi2{0r) = 1 + 0g2 + Og^ + Og^ + 2 ■ 21 ■ 24g8 + . . . 

has a 1-parametric space of solutions if e = —3 and a 2-parametric space of solutions 
if e = —1. Using the package [3| to search for a solution in this space of which the first 
40 coefficients are nonnegative, we find no such solution in all 176 cases. This shows 
that there is no suitable theta series and hence no such lattice F. □ 

Lemma 5.22 If si = 6 then ti ^ 32. 

Proof. Assume that si = 6 and ti = 32 and rescale such that min(F) = 4, F = A* with 
min(A) = |. Then F is even and so is 12A. We proceed as in the proof of Lemma 
From Lemma [2. II we find that 

166 < det(F) = 2^3'' < 28756. 

Moreover 1 < a < 27 and 1 < 6 < 13 and the Jordan decomposition of Z2 (S> F is 
/o -L 2/1 _L 4/2 such that /o and /2 are even unimodular forms. In total this leaves 149 
possibilities for the genus of F. We construct one lattice from each of the 149 genera. 
For each genus we calculate the theta series T of the chosen representative. Again the 
determinant of F is either a square or 3 times a square and O-p = T + f for some / G S^, 
where for e = — 1 or e = — 3 the space is the cuspidal subspace of A^7(Fo(12), (-)). 
The condition that 

9r= 1 + 0g2 + 2 ■ 21 ■ 32g^ + . . . and 

^VT2A* = ^12 (^r) = 1 + 0g2 + Og^ + Og^ + Og^ + Og^^ + Og^^ + Qg^^ + 2 ■ 21 ■ 6q^^ + . . 

determines 6r uniquely. One finds no solution in all cases where e = —3 and a unique 
solution if e = — 1. This unique modular form has negative coefficients in all cases. 
This shows that there is no suitable theta series and hence no such lattice F. □ 
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